...

若图G是有2n个顶点的简单图，如果对于E（G）的任一满足｜F｜=k的子集F，G-F均为导出匹配可扩的，则称图G是k边可删的导出匹配可扩图．并证明了3-正......

设图G是有2n个顶点的简单图,如果对于E（G）的任一满足｜F｜=k的子集F,G-F均为导出匹配可扩的,则称图G是k边可删的导出匹配可扩图.给出了4-......

设图G是有2n个顶点的简单图,如果删去G的任意k条边后得到的图是导出匹配可扩的,则称G是k-边可删的导出匹配可扩图.给出了4-正则、......

简单图G和H的结合图G[H]的顶点集为V(G)×V(H)，其中(u,v)和(u′，v′)相邻的充分必要条件是：或者uu′∈E(G)或者u=u′并且vv′∈E(......

若图G的一个匹配M也是G的点导出子图，则称M是图G的一个导出匹配．我们称图G是导出匹配可扩的，若它的任何一个导出匹配可以扩充成一个完......

设G是一个简单图．称G是2k-点可删的导出匹配可扩图，如果对于V（G）的任一满足│S│=2k的子集S，G—S是导出匹配可扩的．给出了2k-点可删的导......

图Ｇ的一个匹配Ｍ是导出的，若Ｍ是图Ｇ的一个导出子图。图Ｇ是导邮匹配可扩的（简记ＩＭ－可扩的），若图Ｇ的任一导出匹配均含于图Ｇ的一个完美匹配当中。本文......